Relations between Entanglement Witnesses and Bell Inequalities 
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Bell inequalities, considered within quantum mechanics, can be regarded as non-optimal witness 
operators. We discuss the relationship between such Bell witnesses and general entanglement wit- 
nesses in detail for the Bell inequality derived by Clauser, Home, Shimony, and Holt (CHSH). We 
derive bounds on how much an optimal witness has to be shifted by adding the identity operator to 
make it positive on all states admitting a local hidden variable model. In the opposite direction, we 
obtain tight bounds for the maximal proportion of the identity operator that can be subtracted from 
such a CHSH witness, while preserving the witness properties. Finally, we investigate the structure 
of CHSH witnesses directly by relating their diagonalized form to optimal witnesses of two different 
classes. 

PACS numbers: 03.65.Ud, 03.67.-a 
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I. INTRODUCTION 

One of the most remarkable features that distinguishes 
quantum mechanics from classical mechanics is entangle- 
ment, i.e., quantum correlations between separated phys- 
ical systems that can be stronger than correlations al- 
lowed by classical mechanics. Bell inequalities .1] bound 
the correlations within any local and realistic theory. In 
a local theory, measurement outcomes cannot depend on 
the choice of measurement direction of another space- 
like separated observer, while in a realistic theory, the 
results of any measurement are predetermined, regard- 
less of whether the measurement is carried out or not. 
These Bell inequalities are violated by certain entangled 
states so that quantum mechanics cannot be regarded as 
a local and realistic theory. 

The original Bell inequality 0, which is based on the 
perfect anti-correlations of the so-called singlet state, was 
later extended by Clauser, Home, Shimony, and Holt 
(CHSH) [2| to a more general inequality for two observers 
each having the choice of two measurement settings with 
two outcomes. In the following years, several general- 
izations of the CHSH inequality have been derived. In- 
equalities for n observers, each having at their disposal 
two dichotomic measurements (i.e. measurements with 
two outcomes) per site were studied by Mermin Q , Arde- 
hali (4), Belinskii and Klyshko p|. The complete set of 
such inequalities was finally constructed by Werner and 
Wolf and independently by Zukowski and Brukner • 
Further, generalizations to more outcomes § and to sev- 
eral settings per site have been made, see, for instance, 
Refs. Recently, the non-locality of quan- 

tum states was studied also from a different perspective 



besides Bell inequalities. Namely the question whether 
a quantum state can be simulated by so-called non-local 
machines was investigated |l3l Il4l 1 1 5| . 

The violation of a Bell inequality implies the non- 
existence of a local hidden variable (LHV) model for the 
correlations observed with respect to a certain state . 
In the following, when we say that a state admits a LHV 
model, it is understood that this model is constructed 
with respect to a particular Bell inequality, with a fixed 
number of measurement settings per observer and with 
a fixed number of outcomes of each setting. 

In this paper we systematically investigate the rela- 
tion between the CHSH inequality and entanglement 
witnesses, or, more precisely, optimal entanglement wit- 
nesses. Before we introduce witnesses, we remind the 
reader of the precise definition of entanglement. A quan- 
tum state p of a system composed of two subsystems of 
dimension N and M, respectively, is called entangled iff 
it cannot be written as a separable state of the form 01 



(1) 



where pk > and ^2 k Pk = 1- The most prominent 
criterion for deciding whether a given state is entangled 
or not is related to the partial transpose, which is defined 
in a real orthonormal basis as follows 
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Separable states have a positive (semi-definite) partial 
transpose (PPT), hence all non-PPT states are entangled 
1 18j . However, for systems of more than three parties, or 
for dimensions higher than 2x2 and 2x3, there exist 
PPT-entangled states 
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Entanglement witnesses are operators that are de- 
signed directly for distin guis hing between separable and 
entangled states 0, 12H l2l| : a Hermitean operator W 
is called an entanglement witness if it has a positive 
expectation value with respect to all separable states, 
Tr[Wcr s ] > 0, while there exists at least one state p 
such that Tr[VKp] < 0. The negative expectation value 
is hence a signature of entanglement, and a state with 
Tr[Wp] < is said to be detected by the witness. The 
concept of entanglement witnesses has turned out to be 
extremely important since it can be shown that for ev- 
ery entangled state there exists a witness detecting it. 
Moreover, witnesses provide a very useful tool for the 
experimental detection of entanglement H3| • 

The separable states do not violate any Bell inequal- 
ity. Surprisingly, the natural assumption that all entan- 
gled states do violate a Bell inequality is not true: For a 
one parameter family of U ® U invariant states in d x d 
dimensions, where U is a unitary operator, Werner con- 
structed a LHV model for a parameter range, where the 
states are entangled ^3, H-| ■ Further, it has been shown 
that all the inequalities for n sites with two dichotomic 
measurement settings per site, are not violated by PPT 
entangled states 6], and no example for a violation of a 
Bell inequality by a PPT entangled state is known. 

Because of the fact that they are not capable of detect- 
ing all entangled states, Bell inequalities can be regarded 
as non-optimal witness operators. Hence the question 
about the relation of witness operators and Bell inequali- 
ties concerns the relation of the border between separable 
and entangled states, and the border between LHV and 
non-LHV states. A schematic view of the different possi- 
bilities for the correlations of fixed measurement settings 
is given in Fig. 1. 

This relation between Bell inequalities and witnesses 
was first studied in Ref. [2(J, where a so-called weak 
Bell inequality was introduced. Usually, Bell inequali- 
ties are required to be fulfilled at least on all uncorre- 
cted probability distributions for the outcomes of the 
measurements. Weak Bell inequalities are only required 
to hold at least on uncorrelated probability distributions 
which are compatible with quantum mechanics. It turns 
out that these correspond to quantum mechanical prod- 
uct states; convex combinations of projectors onto these 
are separable states. Thus, weak Bell inequalities can 
detect all entangled states [25j . 

The main difficulty in the study of the relation be- 
tween Bell inequalities and witnesses is the very large 
number of degrees of freedom of the Bell inequalities, be- 
cause only the number of measurement settings per site, 
and the number of measurement outcomes on each site is 
fixed, but not the measurement settings themselves. In 
contrast, if all the measurement settings are fixed, then 
it is possible to directly apply the formalism of Ref. |2l| 
to derive the correspondence between optimal entangle- 
ment witnesses and the Bell inequality. This was used 
in Ref. [2(| to show that for certain fixed settings Bell 
inequalities for systems of two qutrits 8] correspond to 




LHV & no QM 



FIG. 1: Schematic picture of the different types of correla- 
tions. Generally, given a probability distribution for the out- 
comes of fixed measurement settings, two questions can be 
posed. First, one may ask whether the correlations of the dis- 
tribution can origin from quantum mechanics. Second, one 
may ask whether they may origin from a LHV model. The 
figure shows the resulting four sets in the space of probability 
distributions: There are correlations resulting from entangled 
states which are not compatible with LHV models, entangled 
states admitting a LHV model, separable states, and corre- 
lations which may originate from LHV models, but not from 
quantum mechanics. W denotes a possible witness (the line 
corresponds to the hyperplane for which the expectation value 
(W) vanishes) and B a Bell inequality. 



decomposable witnesses and hence are not violated by 
PPT entangled states. For fixed measurement settings, 
it is also possible to relate Bell inequalities for the class 
of, so-called, graph states to entanglement witnesses [2^ ■ 



In this paper, we will neither restrict the LHV models, 
nor fix the settings when treating the CHSH inequality. 
Our paper is organized as follows: In Section II, we re- 
call some facts concerning witnesses and the CHSH in- 
equality, and show how to write a CHSH inequality as a 
CHSH witness. Then, in Section III, we transform opti- 
mal witnesses - by adding an appropriate constant - to 
witnesses that detect only states which violate a CHSH 
inequality. In Section IV, we transform CHSH witnesses 
in the same spirit by subtracting the identity operator, 
bringing them closer to the set of separable states. Then 
we use another approach to relate the CHSH witnesses 
to optimal witnesses directly, by considering the diago- 
nalized CHSH witness in Section V. Finally, we conclude 
and pose open questions in Section VI. 
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II. BASIC DEFINITIONS 
A. The CHSH inequality 

Assume that a source emits two particles in different 
directions, one particle to each of two receivers, and that 
the receivers can perform one out of two dichotomic mea- 
surements A12 and B\ 2 , respectively. Then, if the phys- 
ical process can be described by a LHV model, the in- 
equality 

\E(A u Bi) + E(A 1 ,B 2 ) + E(A 2 , B x ) - E(A 2 ,B 2 )\ < 2, 

(3) 

has to be fulfilled, where E(Ai,Bj) is the expectation 
value of the correlation experiment AiBj. This is the 
CHSH inequality that gives a bound on any LHV the- 
ory trying to explain the results. 

Within quantum mechanics, one can introduce the 
CHSH operator 

B = a • a <g> (b + b') • a + a! ■ a ® (b - b') • a. (4) 

Here, a = (a Xl a y , a z ), etc., are unit vectors describing 
the measurements that the parties A and B perform, er = 
{a x , a y , a z ) is the vector of Pauli operators, and a • cr = 
'^2 i a i a i . The CHSH inequality requires that 



\Tv[B P 



LHVJ 



< 2 



(5) 



is fulfilled for all states plhv admitting a LHV model. 

A necessary and sufficient criterion for the violation 
of a CHSH inequality was found by the Horodeckis [2^| . 
For stating this we need that any two qubit state can be 
written as 



1 3 



(6) 



i=0 



where <jq = 1 and the other <x; correspond to the Pauli 
matrices. In the following, we will refer to the 3x3 dimen- 
sional subtensor Ai>o,j>o = T p as the correlation tensor. 
This tensor holds all the information that is needed to 
decide whether a state violates a CHSH inequality: A 
state p violates a CHSH inequality iff ui + u 2 > 1, where 
Mi and u 2 are the two largest eigenvalues of U p = TjT p 



B. Witnesses 

Let us now note some facts concerning entanglement 
witnesses. In systems of two qubits all entanglement wit- 
nesses are decomposable, i.e., of the form 



w = P + Q Ta , 



(7) 



where P and Q are positive semi-definite operators |2lj| . 
Decomposable witnesses cannot detect PPT entangled 
states g, which can be shown by using the identity 



Tt[A Ta B] = Tr[AB TA ], and the fact that the product 
of two positive operators remains positive: Tr[Wp] = 
Tt[Pq] + Tt[Qq Ta ] > because q Ta > by assumption. 
It can be shown that in systems of two qubits there are 
only decomposable witnesses. 

The optimal entanglement witnesses for two qubits are 
of the form W = \(j>) (4>\ Ta , where \<j>) is an entangled 
state vector. An optimal witness detecting the entangled 
state p can be constructed from the eigenvector \4>) of 
p TA with negative eigenvalue A as W — \4>){(f)\ TA because 
Tr[\(j))(<f)\ TA p} = Tr[|(/.)(0|p TA ] = A < 0. Using the same 
argument as above one can see that it is positive on sep- 
arable states. Further, writing \<fi) in the Schmidt form 

|0)=a|OO)+j0|ll), a,/?>0, a 2 +(3 2 = l, (8) 
the witness can be locally decomposed as |2^| 

W a = j(ll + <7 z a z + {a 2 - (3 2 )(a z l + la z ) 



2a(3(a x a x + <T y o- y ) 



(9) 



Here and in the following we leave out the tensor product 
symbols. 

We define as a CHSH witness the witness which is pos- 
itive on all LHV states and which can be constructed as 
M 



Wchsh = 2-1 + 6. 



(10) 



From the definition of optimal witnesses and the CHSH 
operator it follows directly that CHSH witnesses cannot 
be optimal witnesses: The partially transposed CHSH 
witness W^ SH is still a CHSH witness, because it trans- 
forms the CHSH operator from Eq. into another 
CHSH operator with a y — > — a y and a' y — > —aL. However, 

for every optimal witness, W^ A t is a positive operator. 
Hence Wchsh cannot be optimal. In the following, we 
will investigate the relation between optimal witnesses 
and CHSH witnesses in detail. 



III. FROM OPTIMAL WITNESSES TO CHSH 
INEQUALITIES 

In this Section, we pose the following question: Given 
an optimal entanglement witness W = (<p\ TA , how 
much do we have to shift it by adding the identity op- 
erator such that it is positive on all states admitting a 
local hidden variable model? In other words, for which 
7>0isIU + 7la CHSH witness? We calculate bounds 
on 7, first considering witnesses where \<f>) is a maximally 
entangled state and then optimal witnesses constructed 
with arbitrary entangled states. 

If \cf>) — \<j> + ), where \<fi + ) is one of the Bell states 

S(|00)±|11)), 



^ ± ) = -^(|01)±|10)), 



(11) 
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the optimal witness takes the simple local form 
W=- (ll + a x a x + (JyOy + a z (j- 

Now we can use the observation that 
1 



(12) 



O x O x + OyGy = 



v/2 



(G x + <7y\ ( U X — <Ty\ 



V2 



f a x + dy \ j a x — <Ty\ 



V2 



E 

V2 X ' V 



(13) 



to write the witness in terms of CHSH operators as fol- 
lows 



(14) 



The expectation value of each of these CHSH operators 
is bounded by —2 from below for states admitting a LHV 
model, so that we can estimate 



Tr[Wp LHy }> I(l+-L(- 3 .2 



-7- 



(15) 



Hence, W — W + 7 • 1 corresponds to a CHSH witness, 
being positive not only on separable, but more general 
on all states fulfilling the CHSH inequality The spectral 
decomposition of W is given by 



W = (i+7)[|00)(00| + |^+)^+| + |ll)(ll| 



-(5-7)1^X^1, 



(16) 



and since 1/2 — 7 ss 0.220 > 0, W is still detecting states. 

Let us estimate the strength of the witness by looking 
at the following family of states 



Pp=p\ip)(ip\ 



(17) 



where = a\Ql) — b\10), and a,b > 0. In the following, 
we abbreviate x = ab. For this family of states, the only 
eigenvector with possibly negative eigenvalue is |</> + ), 



P^I0 + ) = (-^ + ^ T ^)l0 + ) 



(18) 



Hence the original witness \4> + ) (<fi + \ Ta is a good witness 
for these states. The states are entangled provided that 



P > Pe 



1 



(1 + Ax) ' 

while the witness W detects the states provided that 

3 



(19) 



P> Pw = 



V2(l + 4x)' 



(20) 
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FIG. 2: The graphs show values of p above which the three 
criteria detect the states p p from Eq. I|17|l depending on x — 
ab. The lowest line corresponds to PPT criterion, the middle 
line to the Horodecki criterion, and the top line to the shifted 
witness W' . 



The rhs is larger than or equal to one for x < 7, so that 
the witness does not detect any states for this range of 
parameters. 

Let us compare the witness with the Horodecki crite- 
rion from above (2^]: For the states p p we have 



T, 



-2xp 
-2xp 
-p 



(21) 



Since x < 1/2 the states are violating a CHSH inequality 
if 



p 2 (l + Ax 2 ) > 1 p > p h 



1 



Vl + Ax 2 



(22) 



For a = b = l/\/2, when the states correspond to the 
Werner states [l7|, both W' and the Horodecki criterion 
detect the states if p > l/y2 which is equivalent to the 
value found by Werner |l7j . indicating that 7 is a sharp 
bound. For other values of a, however, the bounds differ, 
see Fig. 2. Still, the witness detects a rather large pro- 
portion of the states detected by some CHSH inequality. 

Let us now consider the general optimal witnesses 
given byW— \<f>) {(j)\ TA with \<f>) = a|00) + (3\ll). We can 
rewrite Eq. © in the same way as above: 



1 r 

4 



11 + (a 2 



/3 2 )(a z l + la z ) + {a - f3) 2 a z a z 



B, 



B 



y.z 



(23) 



Again, we would like to find a lower bound for this ex- 
pression with respect to states not violating a CHSH in- 
equality. The CHSH contribution is > — 3\/2a/3 for states 
admitting a LHV model. 

The expectation value of the other terms 
(a 2 - [3 2 ){<T z t + \a z ) + (a - /3) 2 a z a z is bounded 
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from below by the minimal eigenvalue. Assuming that 
a > /?, this is given by — 2(a 2 — (5 2 ) + (a — (3) 2 because 
(a 2 - f3 2 ) -{a- I3) 2 = 2(a(3 - (3 2 ) > 0. Hence we obtain 
for states plhv obeying all CHSH inequalities the bound 

Tr[TU Q p LHV ] (24) 
> j (l - 2(a 2 - f) + (a - p) 2 - 3%/2a/3) = - 7q 

which reduces to 7 from Eq. (|15|l for a = l/\/2. The 
operator W' a = W a + 7o * 1 is positive on states ad- 
mitting a local hidden variable model. However, in or- 
der to detect some states, it must not be positive on all 
states. The eigenvector with negative eigenvalue of the 
witness W Q is again the state and hence also for 

W' a , with the eigenvalue —a(3 + 7 Q . This is negative for 
a < [8/(19 - 6V2)} 1 / 2 w 0.872 only, hence W' a does not 
detect any states for a larger value of a. 

IV. FROM CHSH INEQUALITIES TO 
OPTIMAL WITNESSES 

Now we address the opposite question: how much can 
we shift a CHSH witness towards the set of separable 
states by subtracting the identity operator so that it re- 
mains a witness? In other words, for which 5 > is 
21 + B — St still a witness? We calculate 5 depending 
on the parameters of B and relate the CHSH witness to 
optimal witnesses from a restricted class of witness oper- 
ators. 

First let us parametrize the CHSH operator from 
Eq. (0} such that all measurements vectors lie in the 
x — z plane. In particular, we can choose the local co- 
ordinate systems such that a = b = z and (a, b)' = 
(sin(6> aj fc), 0, cos{6 a ,b))- The operator takes the form 

B = -s a s b ■ a x a x + s a (l ~ c b ) ■ a x a z (25) 
+ (1 - c a )s b ■ a z a x + (1 + c a + c b - c a c b ) ■ (J z a z , 

where we abbreviated sm(9 atb ) = s a , b and cos(6 a , b ) = 
c a , b - This is already written in the basis of products of 
Pauli matrices. We can perform a singular value decom- 
position of the matrix of coefficients and obtain 

B = X + a x d x + \_a z a z (26) 

A ± = (2(1 ±yjl- (27) 

where d x ^ z and a x _ z are the Pauli operators in rotated 
bases of party A and B, respectively. 

We will now estimate the maximal expectation value 
that this operator can attain with respect to product 
states with the help of the following proposition. This 
will directly provide the desired bound. 

Proposition. The maximal expectation value of an 
operator A — \ x o x a x + \ z o z a z with respect to prod- 
uct states is given by max(Aj;, X z ). The minimal value is 
given by - max(A x , X z ). 



Proof. Using the Cauchy-Schwarz inequality, we can es- 
timate 

I (a, b\ (X x a x a x + X z cr z a z ) \a,b)\ 
= \(\/Ko-x)a(\/~X x ~o- x ) b + {\Jx~ z a z ) a {\J~X~ z a z ) b \ 
< y/(K(cr x )l + X z (a z ) 2 a )(X x (a x ) 2 + X z (a z ) 2 ). 

The maximum of each of the terms in brackets below the 
square root will surely be attained for vectors in the x — z 
plane, for which (a x ) 2 + (a z ) 2 = 1 holds. With the help 
of Lagrange multipliers, we obtain ma,X[ x 2 +z 2 =1 ^(X x x 2 + 
X z z 2 ) = max(A x ,A 2 ). This holds for both terms below 
the square root. For X x > X z (X x < X z ), the maximum 
is attained for the eigenstates of o~ x o~ x (<J z a z ). □ 
Hence the minimal expectation value of the CHSH wit- 
ness Wchsh = 21 + B with respect to product states is 
2 — A+, which follows from the Proposition and from 
A + > A_. This means that 

W =2t + B- (2- X + )t = X+l + B (28) 

is still a witness. We will show now how this witness can 
be related to an optimal witness of a restricted class of 
witnesses that can be written as 

C l jG l ®Gj (29) 

which have the property that W = W T = W Ta . The 
CHSH witness H'chsh = 21 - B with B from Eq. (2| 
belongs to this class, which we will refer to as EW4 in 
the following. The witnesses of the class EW4 are of 
special interest from the point of view of quantum key 
distribution |30l |. In these investigations, it was shown 
that the optimal witnesses of this class are given by 

We = \{\^)^e\ + \^){(l>e\ TA ), (30) 

where \<f> e ) is an entangled state with real coefficients 
[30| . Furthermore, it has been shown that the class of 
witnesses in EW4 can detect states which cannot be de- 
tected by the CHSH inequality H3- 

Choosing \<j> e ) to be the Bell state \<t> + ) in the basis of 
Eq. i|2tj|) i the corresponding witness in local form is given 
by W + = (1 + cr x a x + tj z a z )/A. Then we can write the 
shifted witness from above as 

W = X+l+B = AX-W+ + (A+ - X-)(l + a x a x ), (31) 

i.e., even after the shift the resulting witness is still given 
by the sum of an optimal witness from the class EW4 
and a positive definite operator. However, if we choose 
&a = 9 b = 7r/2, then A + = A_ = y/2, and the shifted 
witness A + l + B is equal to the optimal witness from 
the restricted class. Still, the result indicates that the 
subtraction of the identity operator might not be the op- 
timal strategy for the optimization of the CHSH witness. 
In the following section, we will use a different approach. 
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CHSH INEQUALITIES WRITTEN AS 
NON-OPTIMAL WITNESSES 



In this section, we show explicitly how any CHSH in- 
equality can be decomposed into a sum of an optimal 
witness and a general positive operator, starting from the 
diagonalized CHSH witness. First, we find such decom- 
positions into an optimal witness and a positive operator, 
and then decompositions involving optimal witnesses W e 
from the restricted class of witnesses from above. 

The Bell operator of Eq. J3J in diagonal form is given 

by 



W, 



CHSH 



= 2-1 



M+dV'iXV'il 

MI^X^I 



I^X^I), 



(32) 



where fi± = 2\J\ ± s a Sb and all the eigenstates \ipi) for 
i = 1, ...,4 are maximally entangled |32j |. Choosing con- 
venient local bases, these can be brought to the form 

Hi) = |</> + ), \ih) = \4>~), (33) 
IV'a) = \4> + ), Ha) = $-), (34) 

where the local bases of the latter two vectors are dif- 
ferent from the local bases of the first two vectors, while 
all vectors still form an orthonormal set. Note that for 
6 a = Of, = 7r/2, the eigenvalue /i_ vanishes, while /z+ 
reaches its maximal value 2a/2, so that also Wchsh has 
a minimal negative eigenvalue for this choice of settings. 
In the following, we will refer to these settings as optimal, 
which is further motivated by the results of the previous 
section. 

We first write the witness Wchsh directly as the sum 
of an optimal witness and a positive operator, i.e., 



Wchsh = x\0)(0\ 



P, P>0, X>0, (35) 



where \cj>) is an entangled vector. Note that such a decom- 
position is by no means unique. We start by rewriting 



VKcHSH = 2- [1- ivo<y^i) +^+l0 + )<0 4 

+ M -(|0 + )(^+MVO<^ 

+(2-/i + )|V»-)(V-| 



(36) 



where the two terms in the rhs of the first line are orthog- 
onal to We use as the entangled vector in Eq. i|35|) 
\(p) = a|00) + with a > (3, because the vector cor- 
responding to the negative eigenvalue —a(3 of \4>){4>\ Ta is 
\ip~). We substitute in the last term of Eq. lj36*|) 



\i>-)(i>- 



arriving at 



\4>)(<f>\ 



i - 

a/3 . 
-af3\ip + )(<ip + 



a 2 |00)(00| -/? 2 |11)(11| 
(37) 



WCHSH = X\4>){<P\ 



(38) 



where x := (/•*+ — 2)/a/3 and O is given by 

o = 2- (l-hTXiM) +ii+\4> + W + \ 
+ ^(\4>+)(4>+\-H-)H-\)+ x x 



(39) 



where X := -a 2 |00)(00| - /3 2 |11)(11| - af]\iP + )(i/j + \. 
This is already of the desired form provided that O 
is a positive operator. An easy bound on the posi- 
tivity of O can be obtained as follows: we have X > 
-a 2 (|00)(00| + |11)(11| + l^+XV'+l) =: Y. If we denote 
by O' the operator which results from O when we replace 
X with F, then O > O' , i.e. O will be positive, provided 
O 1 is. Because Y = a 2 (|0+)(0+| + \4> + )(4> + \ + \tp-){ip-\) 
is proportional to the identity operator in the subspace 
orthogonal to w e can estimate 



O > (2-xa 
+ (2- X « 



+ + (2 - X a 2 

2 n-)H-){4>-\, 



so that a sufficient condition for the positivity of O is 
X a 2 + [i- < 2. 

Let us investigate the maximal values that \ an d ol can 
attain. First we will maximize x- Since Tr[ Wchsh] = 8 = 
X + Tr[P], the decomposition with maximal weight of the 
partially transposed projector corresponds to a maximal 
X- This is bounded by 



X< 



<2(2- M _) <4, 



(40) 



hence x is maximized by choosing a 2 — 1/2, correspond- 
ing to the maximal entangled state. The highest relative 
weight of 1/2 is reached for the optimal settings, where 
/!_ = 0. Maximizing a instead, we obtain the bound 



y 



G[ 2'I" 



1 



2V2 



0.854], (41) 



where y = (2 — /i_)/(^i + — 2). The maximal bound is 
again reached for the optimal settings. 

Let us now relate the diagonalized CHSH witness from 
Eq. I|32l) to the optimal witnesses of the class EW4, cf. 
Eq. (|30p. At this point we can make use of the choice 
of bases leading to the eigenbasis of the CHSH witness 
from Eq. I|34|) . Since 1 — \ip~)(ip~ \ is the projector onto 
the symmetric subspace we can rewrite 



1 



^-)(^-| = i(l + 2|0+)(0 + | T -) 



& -|^-)(V;-| H0+>«- + | 



(42) 



Using this identity, the CHSH witness in the form of 
Eq. I|32[l can be written as 



Wchsh = 2/x+W e + 2 M _W e + (2 



M+ + M- 



1, (43) 
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where W e = (|0 + )(0+| + |0+)(0+| T - 4 )/2, and in analogy 
for W e . This is a good decomposition since, using the 
abbreviation x = s a Sb, 

2 > Vl + x + Vl - x & 4 > 2(1 + v 7 ! - x 2 ) (44) 

is always fulfilled, hence the term proportional to the 
identity operator is positive or vanishes. From this de- 
composition we see directly that 

^chsh - (2 - ?±±Ezl) ■ 1 (45) 

is still a witness, but not a CHSH witness anymore. In 
fact, this bound is equivalent to the bound obtained with 
the help of the proposition from the last section, because 
/!+ + /!_ = 2A + . Hence the CHSH witness can be written 
in a very natural way as a superposition of two optimal 
witnesses from the restricted class EW4 and the identity 
operator. For the optimal settings, the weight of one of 
these witnesses vanishes, and we recover the result from 
the end of the preceding section. 

VI. CONCLUSIONS 

In this paper, we investigated the relation between op- 
timal witness operators and the CHSH inequality in de- 
tail. We estimated how much optimal witnesses have to 
be shifted by the identity operator to make them positive 
on all states admitting a LHV model. 

Then we considered the opposite question and ob- 
tained tight bounds for which proportion of the identity 
operator can be subtracted from a CHSH witness, pre- 
serving the witness properties. We further related this 
witness to an optimal witness of the class EW4 of wit- 
nesses, which are invariant with respect to partial, as 
well as complete transposition. The CHSH witness in the 
parametrization that we used is an element of that class. 



Finally, using the diagonalized witness we related it to 
general optimal witnesses, as well as to optimal witnesses 
of the class EW4. We found a natural decomposition of 
the CHSH witness into two such optimal witnesses, and 
the identity operator. The weight of the identity operator 
matches the previous results. 

A natural next step would be to investigate the rela- 
tionship between witnesses and more complex Bell in- 
equalities, for instance, the inequality involving three di- 
chotomic measurements per site for two parties found by 
Sliwa |llj |. This inequality is of special interest, since is 
was shown by Collins and Gisin that it can reveal the 
non-locality of two qubit states which escape the detec- 
tion via the CHSH inequality |T^ . 

Even more fascinating would be the step to more par- 
ties or to systems of higher dimension. Especially the 
investigation of witnesses for bound entangled states in 
higher dimensions is of great interest. That could shed 
light on the Peres conjecture, stating that PPT entangled 
states do not violate any Bell inequality [3^1 . If it were 
possible to show that all Bell inequalities correspond to 
decomposable witnesses for any choice of the measure- 
ments, then the conjecture would be proven. Note that 
then Bell inequalities with more then two measurements 
are of special interest, since the CHSH inequality cannot 
detect PPT states @. However, such investigations will 
become increasingly difficult with the increasing degrees 
of freedom of the Bell inequalities in higher dimensions. 
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